Assessment of Boolean Minimization in Symbolic Empirical Learning

نویسندگان

  • Vassilis Moustakis
  • Michalis Blazadonakis
  • Manolis Marazakis
  • George Potamias
چکیده

We report research on the assessment of Boolean minimization in symbolic empirical learning. We view training examples as logical expressions and implement Boolean Minimization (BM) heuristics to optimize input and to learn symbolic knowledge rules. We base our work on a BM learning system called BML . BML includes three components : a preprocessing, a BM, and a postprocessing component. The system incorporates Espresso-II, a popular system in very large scale integration design. The preprocessing and postprocessing components include utilities that support preparation of training examples

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning GP-trees from Noisy Data

We discuss the problem of model selection in Genetic Programming using the framework provided by Statistical Learning Theory, i.e. Vapnik-Chervonenkis theory (VC). We present empirical comparisons between classical statistical methods (AIC, BIC) for model selection and the Structural Risk Minimization method (based on VC-theory) for symbolic regression problems. Empirical comparisons of differe...

متن کامل

Simplifying Formulas of Linear Inequalities with Boolean Connectives

The output of symbolic veriiers and other software with symbolic reasoning capabilities is often itself symbolic and in need of further simpliication for human readability. We present a novel set of tools for simplifying formulas of linear inequalities with Boolean connectives. Our primary focus is the Integer domain (quantiier-free Presburger formulas) but our methodology can also be applied t...

متن کامل

Learning Boolean functions with concentrated spectra

This paper discusses the theory and application of learning Boolean functions that are concentrated in the Fourier domain. We first estimate the VC dimension of this function class in order to establish a small sample complexity of learning in this case. Next, we propose a computationally efficient method of empirical risk minimization, and we apply this method to the MNIST database of handwrit...

متن کامل

Correct classification for big/smart/fast data machine learning

Table (database) / Relational database Classification for big/smart/fast data machine learning is one of the most important tasks of predictive analytics and extracting valuable information from data. It is core applied technique for what now understood under data science and/or artificial intelligence. Widely used Decision Tree (Random Forest) and rare used rule based PRISM , VFST, etc classif...

متن کامل

Simplicity Rather Than Knowledge

I’ve spent over 20 years implementing algorithms for Boolean minimization, with particular application to area optimization of large semiconductor circuits. This exploration has included almost all published algorithms, dozens of conventional and exotic data structures, over two dozen programming languages and styles, and almost every level of implementation, from reconfigurable silicon through...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Artificial Intelligence

دوره 12  شماره 

صفحات  -

تاریخ انتشار 1998